Examination of Parallel Simulated Annealing using Genetic Crossover
نویسندگان
چکیده
This paper proposes Parallel Simulated Annealing using Genetic Crossover (PSA/GAc). In this algorithm, there are several processes of Simulated Annealing (SA) working parallel. To exchange information between the solutions, the operation of genetic crossover is performed. Through the continuous test problems, it is found that PSA/GAc can search the solution effectively. The proposed algorithm is also applied to the minimization of protein energy function. Comparing PSA/GAc to the conventional algorithm, it is also found that PSA/GAc is effective algorithm for real world problems.
منابع مشابه
Parallel Simulated Annealing using Genetic Crossover
This paper proposes a new algorithm of a simulated annealing (SA): Parallel Simulated Annealing using Genetic Crossover (PSA/GAc). The proposed algorithm consists of several processes, and in each process SA is operated. The genetic crossover is used to exchange information between solutions at fixed intervals. While SA requires high computational costs, particularly in continuous problems, thi...
متن کاملImplementation Models for Distributed Memory Architecture of Parallel Simulated Annealing Using Genetic Crossover
This paper examines implementation models for distributed memory architectures of a Parallel Simulated Annealing using Genetic Crossover (PSA/GAc). The PSA/GAc that was proposed by authors is the algorithm, where there are several processes of a simulated annealing working parallel. To exchange information between the solutions, the operation of genetic crossover is performed. We need new model...
متن کاملHybrid Parallel Simulated Annealing Using Genetic Operations
This paper deals with a new algorithm of a parallel simulated annealing HGSA which includes genetic crossover operations. The genetic crossover is used as an enhancement of the origin parallel simulated annealing PSA which allows to recombine solutions produced by individual simulate annealing processes at fixed time intervals. It is found that the proposed algorithm can speed—up the search the...
متن کاملComparing Parallel Simulated Annealing, Parallel Vibrating Damp Optimization and Genetic Algorithm for Joint Redundancy-Availability Problems in a Series-Parallel System with Multi-State Components
In this paper, we study different methods of solving joint redundancy-availability optimization for series-parallel systems with multi-state components. We analyzed various effective factors on system availability in order to determine the optimum number and version of components in each sub-system and consider the effects of improving failure rates of each component in each sub-system and impr...
متن کاملNew Conformational Search Method Using Genetic Algorithm and Knot Theory for Proteins
We have proposed a parallel simulated annealing using genetic crossover as one of powerful conformational search methods, in order to find the global minimum energy structures for protein systems. The simulated annealing using genetic crossover method, which incorporates the attractive features of the simulated annealing and the genetic algorithm, is useful for finding a minimum potential energ...
متن کامل